Much of this region is considered out of bounds for tourism, as of 2011, due to the heavy presence of paramilitary groups and guerrillas. La Guajira is considered to be one of Colombia's most violent regions, with very high murder rates. (http://colombiareports.co...). Places like Cabo de La Vela, Riohacha and Palomino appear safe for tourism now.
municipalities
Barrancas
El Molino
Fonseca
Maicao
Manaure
Riohacha
San Juan del Cesar
Uribia
Urumita
Villanueva